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Computation of homology or cohomology is intrinsically a problem of high combinatorial com- 
plexity. Recently we proposed a new efficient algorithm for computing cohomologies of Lie 
algebras and super algebras. This algorithm is based on partition of the full cochain complex 
into minimal subcomplexes. The algorithm was implemented as a C program LieCohomology. 
In this paper we present results of applying the program LieCohomology to the algebra of 
hamiltonian vector fields H(2|0). We demonstrate that the new approach is much more effi- 
cient comparing with the straightforward one. In particular, our computation reveals some new 
cohomological classes for the algebra H(2|0) (and also for the Poisson algebra Po(2|0)). 

1 Introduction 

Cohomology is defined by cochain complex 

— > c° d ° > ■ ■ • dk ~ 2 > c k ~ x dfc ~> c k dk > c k+1 dk+1 > ■ ■ ■ (1) 

Here C k are linear spaces (more generally, abelian groups), graded by the integer number 
k, called dimension or degree (depending on the context). The elements of the spaces C k 
are called cochains. 

The linear mappings d k are called differentials (or coboundary operators). The main 
property of these mappings is "their squares are equal to zero": d k o d k ~~ 1 = 0. 

The elements of the space Z k = Ker d k are called cocycles. The elements of the space 
B k = Im d k ~ 1 are called coboundaries. Note that B k C Z k . 

The fcth cohomology is the quotient space 

H k = Z k /B k = Ker d k /lm d k ~\ 

There are many cohomological theories designed for investigation of different mathe- 
matical structures and the space H k carries important information about peculiarities in 
these structures. The only difference between cohomological theories lies in the construc- 
tions of the cochain spaces and coboundary operator. These constructions depend on the 
underlying mathematical structures. 

The cohomology of the Lie (super) algebra A in the module X is defined via cochain 
complex (0) in which (see, e.g., Q) the cochain spaces C k = C k (A;X) consist of super 
skew-symmetric /c-linear mappings A x ■ • ■ x A — > X, C° = X by definition. Super 



skew-symmetry means symmetry with respect to swapping of two adjacent odd cochain 
arguments and antisymmetry for any other combination of parities for adjacent pair. 
The differential d k takes the form[] 

(d k c)(a ,...,a k ) = {-l) s{ai)+s ^ )+p{ai)p{aj) c{[ai, aA,a , . . . ,a h . . . ,a], . . . , a k ) 

0<i<j<k 

- J2 (-iy {at) aic(a ,...,a h ...,a k ), (2) 

0<i<fe 

where the functions c(. . .) are elements of cochain spaces; a, G A; p(a$) is the parity of a*; 
s(di) = i, if is even element and s(oj) is equal to the number of even elements in the 
sequence a , . . . , aj_i, if aj is odd element. In the case of trivial module (i.e., if ax = for 
all a G A and x G X) one uses as a rule the notation H k (A). 

In papers 0, |3], f|, [| we presented an algorithm for computation of Lie (super) algebra 
cohomologies. These papers contain also description of its C implementation and some 
results obtained with the help of codes designed. This algorithm computes cohomology 
of Lie (super) algebra A over module X in a straightforward way, i.e., for cochain complex 
(HI) the algorithm constructs the full set of basis super skew-symmetric monomials forming 
the space C k , generates subsequently all basis monomials in the space C k+1 , computes 
the differentials corresponding to these monomials to obtain the set of linear equations 
determining the space of cocycles 

Z k = Ker d k = {C k \ dC k = 0}, (3) 

constructs the space of coboundaries 

B k = Im d k - 1 = {C k | C k = dC k ~ 1 }. (4) 

Finally, the algorithm constructs the basis elements of quotient space 

H k (A-X) = Z k /B k . (5) 

This last step is based on the Gauss elimination procedure. 

The main difficulty in computing cohomology results from the very high dimensions 
of the spaces C k : for n-dimensional ordinary Lie algebra and p-dimensional module 

&iuiC k =p( U k ), 

and for (n|m)-dimensional Lie superalgebra 

,. ^.h v-V n \/"m + i — l\ /n\ v^/ n \/m + i — l\ 

i=0 i=l 

In many cases it is possibly to extract some easier to handle sub complexes of the 
full cochain complex (j^). The partition of cochain complex for a graded algebra and 
module into homogeneous components is a typical example. In many papers (see, e. g., 

1 This version of formula for differential corresponds to the algorithm used in the program LieCoho- 
mology. 
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|10| , [12|]) more special subcomplexes were used successfully to obtain new results in 
the theory of cohomology of Lie (super)algebras.Q 

The main idea of the new algorithm presented in ^, |8|] is to extract the minimal 
possible subcomplexes from complex (|l|) and to carry computations within these subcom- 
plexes. There are two versions of the algorithm. One of them is applied when the cochain 
spaces under consideration are infinite-dimensional (or their dimensions are too large to fit 
the available memory), but the minimal subcomplexes contain finite-dimensional spaces 
of fc-cochains. Another version of the algorithm is applied when it is possible to construct 
the full space C k . Below we present this version in the pseudocode form. 

Algoritm: ComputeCohomology 

Input: A, Lie (super) algebra; X, module; 
k, cohomology degree; g, grade 

Output: BH k , set of basis cohomological classes 

Local: M k , full set of /c-cochain monomials (basis of C k ); 

d k ~ 1 d k 

s, current subcomplex: Cg~ x C k s -^4 C*^ 1 ; 
m k G M k , starting monomial for constructing subcomplex s; 
Mg s , set of fc-cochain monomials involved in subcomplex s; 
BHg s , set of basis cohomological classes in subcomplex s 
1: BH k : = 0' 

2: M k := GenerateMonomials(v4, X, k, g) 

3: while M k g ^ do 

4: m k := ChooseMonomial(M^) 

5: {s, M k s } : = ConstructSubcomplex(m^) 

6: BH k s := ComputeCohomologylnSubcomplex(s) 

7: if BH k s ^ then 

8: BH k := BH k U BE k s 

9: fi 

10: M k := M k \ M k s 
11: od 

12: return BH k 



Here the subalgorithm GenerateMonomials generates the full set M k of super skew- 
symmetric monomials 

c(a h , . . . , a ik ; £ t ) = c(a h ) A • • • A c(a ik ) ® & = a' h A • • • A a - fc ® & 

forming basis of the cochain space C k in the grade g; cti. G A and £ t G X are basis 
elements of algebra and module; a[ is the dual to «j element. The subalgorithm Choose- 
Monomial takes some monomial m k G M k . This monomial is starting monomial for 

2 The main trick consists in imposing some restrictions on the elements of C k and proving the invariance 
of these restrictions with respect to the differential. 
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constructing the subcomplex s by the subalgorithm ConstructSubcomplex. The sub- 
algorithm ComputeCohomologylnSubcomplex computes basis cohomological classes 
BHg s in the subcomplex s by the straightforward algorithm described above. 



Computation of iZ*(H(2|0)) 



In this section we present the results of computation of cohomology in the trivial module 
for Lie algebra H(2|0) of formal hamiltonian vector fields on the 2-dimensional simplectic 
manifold. We describe also cohomological classes up to grade 8 for the Poisson algebra 
Po(2|0) which is a central extension of the algebra H(2|0). 

The hamiltonian algebra H(2n|m) is an algebra of vector fields (see, e.g., ||) acting 
on the (2n\m) supermanifold and preserving the following 2-form 

n m 

dpi Adqi + Y^ d8j A d9j, 

i=l j=l 

where Pi, ■ ■ ■ ,p n ] Qi, ■ ■ ■ , Qn an d ■ ■ ■ #m are even and odd local variables on the super- 
manifold, respectively. The elements of H(2n|m) can be expressed in terms of generating 
function f(p x , . . . ,p n ; q u . . . , q n ; 9 U . . . 6 m ) by the formula 

fr[ \ dpi dqi dqi dp { J p{ 86 j 86 j 

where p(f) is parity of the function / (this function is called usually hamiltonian) . Thus 
one can consider the formal hamiltonian vector fields as linear combinations of monomials 
in the variables Pi, q^ and 9j (except of the monomial 1). Considering these monomials 
as basis elements of H(2n|m) and using prescribed Z-grading for the variables pi, qi 
and 6j one can impose Z-grading gr() on the algebra H(2n|m). The standard grading 
is gr(pi) = gr(gj) = gr(^) = 1. For the standard grading the grade of algebra element 
corresponding to some monomial is equal to the grade of this monomial minus 2 (due to 
two differentiations in the terms of expression (^)). 

Since the hamiltonian algebra is very important in both classical and quantum physics 
many efforts were applied to investigation of its cohomology. Most advanced results were 



obtained for the finite-dimensional algebras of the form H(0|m) |T3| , [TJJ. Nevertheless the 
hamiltonian algebras on supermanifolds with nonzero even dimension are more important 
in applications but computation of their cohomologies is much more difficult task. Some 
results about cohomologies of such algebras were obtained in |10|, [TT], |TJ| . In the paper [|3~0f| 
some elements of H*(R(2\0)) were calculated by considering special subcomplexes (and 
using computer partially). We present here all cohomological classes (without discussing 
their meaning and interpretation) from if^(H(2|0)) up to grade 8. 

The results of computation are summarized in Table 0. The boxes of this table cor- 
responding to cochain degree k and cochain grade g contain the following information: 
dimC^, dimension of the full space of /c-cochains in grade g; number of minimal sub- 

complexes C^" 1 — > Cg S C^ 1 extracted by the algorithm from the full complex; 
maxdimC^ s , maximum dimension of the subspace of (k, g)-cochains among all subcom- 
plexes. The empty box means that dimC^ = 0, i.e. the space of (k, g)-cochains is empty. 
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The boxes marked by the bullet • contain nontrivial 1-dimensional cohomological classes. 
For example, the box corresponding to the pair (k,g) = (7,8) tells that dimCj = 25488, 
number of subcomplexes is 21, maxdimC| s = 3148 and dim if J = 1. 

More detailed information about computation in (k, g) = (7, 8) is given in Table [l|. 
In this table the columns dimZ k , dim.B'L and dimH k contain dimensions of cocycle, 



Table 1: Subcomplex structure for (k, g) = (7,8) 



dimC*; 1 


dim C k . 


dim C k a + S l 


dim Z k , 


dim B k n , 


dim H k , 


repeated 





1 


1 











2 


12 


17 


11 


9 


9 





2 


72 


80 


54 


43 


43 





2 


223 


243 


167 


130 


130 





2 


507 


540 


375 


292 


292 





2 


909 


976 


702 


520 


520 





2 


1406 


1536 


1120 


813 


813 





2 


1928 


2117 


1578 


1114 


1114 





2 


2382 


2652 


1992 


1387 


1387 





2 


2695 


3008 


2286 


1568 


1568 





2 


2806 


3148 


2391 


1640 


1639 


1 


1 



coboundary and cohomology spaces in subcomplexes, respectively On can see that there 
are 10 pairs of subcomplexes with repeated structure and the only single subcomplex 
containing nontrivial cohomological class. 

The full set of nontrivial (1-dimensional) cohomological classes is: H 2 _ 2 , H^_ 2 , Hi (com- 
puted earlier) and if J, ifg° (computed by the new program). As to the Poisson algebra 
Po(2|0), the part of its cohomological classes up to grade 8 coincides with those for H(2|0) 
except of -^9<8(P°(2|0)) contains also four additional classes: H® A , H® 2 , iff, ifg 1 . 

But all these classes are multiplicative consequences of the classes H^_ 2 , Hi, Hi, ifg . These 
classes can be expressed in the form H k = H k + 2 A c(Z) due to the general property |4j of 
cohomology of algebras containing central element Z. 

3 Conclusion 

Our new algorithm demonstrates substantially higher efficiency in comparison with the 
old one. For example, the program described in computes the case (k, g) = (6, 5) in 35 
min 45 sec = 2145 sec whereas the new program takes 54 sec for this task. For both runs 
we used PC Pentium III, 667MHz, 256MB RAM. The superiority of the new program 
grows with increasing of the task complexity. Nevertheless, due to rapidly increasing 
computational complexity the presented results are not sufficient to derive any general 
idea about the structure of cohomology ring H*(H(2\0)). Our computation was carried 
over the field of rational numbers Q. As profiling shows, the most time consuming part 

3 The cocycle H^_ 2 describes the central extension of the algebra H(2|0) to Po(2|0). 
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Table 2: Computation of H k g for (Jfe, g) e [1, . . . , oo) <g> [-2, . . . , 8] 





-2 


-1 





1 


2 


3 


4 


5 


6 


7 


8 






2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


1 




2 


3 


4 


5 


6 


7 


8 


9 


10 


11 






1 


1 


1 


1 


1 


1 


1 


1 


1 


1 




1 


6 


11 


22 


33 


52 


71 


100 


129 


170 


211 


2 


1« 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 




1 


2 


3 


5 


7 


9 


11 


14 


17 


20 


23 




3 


10 


30 


60 


116 


200 


326 


502 


752 


1078 


1515 


3 


3 


4 


7 


8 


9 


10 


11 


12 


13 


14 


15 




1 


3 


8 


13 


22 


34 


52 


72 


100 


133 


177 




3 


14 


45 


108 


242 


466 


857 


1468 


2426 


3820 


5872 


4 


3 


6 


7 


8 


11 


12 


13 


14 


15 


16 


17 




1 


4 


11 


22 


44 


78 


135 


210 


326 


478 


698 




1 


12 


41 


128 


315 


706 


1432 


2748 


4949 


8568 


14240 


5 


lm 


6 


7 


10 


11 


12 


13 


16 


17 


18 


19 




1 


3 


9 


25 


59 


117 


222 


391 


671 


1078 


1710 






4 


23 


90 


264 


688 


1580 


3382 


6734 


12766 


23074 


6 




4 


7 


10 


11 


12 


15 


16 


17 


18 


19 






1 


5 


18 


50 


114 


246 


483 


916 


1619 


2806 








6 


32 


135 


412 


1128 


2730 


6132 


12818 


25488 


7 






5« 


8 


11 


12 


15 


16 


17 


18 


21* 








2 


7 


25 


70 


180 


396 


842 


1649 


3148 










4 


33 


138 


479 


1388 


3606 


8546 


18963 


8 








4 


9 


10 


13 


16 


17 


18 


21 










1 


7 


25 


79 


207 


510 


1125 


2391 












1 


20 


99 


396 


1260 


3576 


9104 


9 










1 


8 


11 


14 


15 


18 


19 












1 


4 


17 


62 


188 


489 


1188 
















5 


46 


217 


818 


2578 


10 














5 


10 


13 


16 


17 • 
















1 


8 


35 


120 


358 




















10 


70 


350 


11 


















7 


10 


15 




















2 


12 


54 
























10 


12 






















7 
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of computation by the program LieCohomology is multiprecision arithmetic. This is 
common difficulty for almost all problems in computer algebra. It seems that carrying 
computation over the finite fields, say Z p , we can go to the grade 40-50 for the problem 
considered here, but the results obtained in this way can be considered merely as hints. 
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